Mkadeniir- d. Wissenschafter 


Sitzungsber Abt. II (1999) 208: 89 -95 


Sitzungsberichte 

Marhematisch-naturwissenschaftliche Klasse Abt. II 
Mathematische, Physikalische und Technische Wissenschaften 

© Österreichische Akademie der Wissenschaften 2000 
Printed in Austria 


Zwei Anwendungen der Theorie 
der guten Gitterpunkte 

Von 

E. Hlawka 

(Vorgelegt in der Sitzung der math.-nat. Klasse am 25. März 1999 
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Einleitung 

In der Arbeit „Gleichverteilung und die willkürlichen Funktionen von 
Poincare“^ haben wir die Folge 

= Ukf + h) k = \, ,N, ( 1 ) 

behandelt, wobei die Folge zu einer Dichte $ mit Diskrepanz 
gleichverteilt war. 

Es wurden damals endliche Folgen /3i,... , /3 l positiver Zahlen mit 
ß\ = 1 eingeführt und die zugehörigen L Folgen 

:^N{ßL^)‘ ( 2 ) 

Die mehrdimensionale Folge 

(^) = i^N (Ä , • • • , (/3l/) ) (3) 

nennen wir in diesem Zusammenhang Oberfolge. Die zugehörigen 
Weylschen Summen (/»i, ,1}^ ganze Zahlen, e{a) = 

^ L / N \ 

w{N, 

k=\ ^ y=l ' 


'Math. Slovaca 48,457-506 (1998). 
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logir 


können wir auch so schreiben 

N 




(5) 


1 ^ 

k=\ 

Dabei ist (hß) = h\ß\ + + ^hßh- 

Nun ist ja die Folge bj^ zur Dichte $ gleichverteilt. Da Djsi ihre 
Diskrepanz ist, so gilt für W 

L 

ir(iV,A/3,/)=/ + i9t>N5]l^/^ 0) 

wo i9 eine Konstante mit It?! < 1 ist und 

J = J e{{hß) at +b)^{a,b)dadb (8) 


ein Integral, welches wir in der bereits erwähnten Arbeit schon benutzt 
hatten. Es sind nun die /3i, .., /?e geeignet zu wählen. Wir hatten Zahlen 
B gewählt, die gewisse spezielle Eigenschaften vom Typus ß hatten. 
Wir wollen nun die Frage allgemein stellen: Wie sind die A ? ♦ • • ? 
zu wählen,^ um bei einem Vorgang, zum Beispiel einem in Drehung 
befindlichen Roulett, festzustellen, ob in den L Zeilen ß\t^. ., ßj^^ die 
Ob erfolge 

— (^n(A^)j • • 5^n(/3e^)) (9) 


gleichverteilt zur Dichte 1 mit kleiner Diskrepanz ist. Wir wollen dies 
nicht nur für ein spezielles /q, sondern auch für alle genügend großen t 
wissen. 

Wie schon oben gesagt, haben wir damals Zahlen vonTypus /i gewählt. 
Wir wollen nun zeigen, daß zum Beispiel gute Gitterpunkte zu einem 
Modul p(^p Primzahl) ebenfalls gute Dienste leisten können. 

Bevor wir auf diese besonderen Gitterpunkte näher eingehen, möchte 
ich darauf hinweisen, daß ähnliche Fragestellungen in der Regelungs¬ 
und Steuerungstheorie auch von großer Bedeutung sind, wie ich aus 
einer Vorlesung von Frau ProfessorTroch (TU Wien) entnehme. Ich ver¬ 
weise dabei auf ihre Arbeiten 


^Schon Physikern ist es aufgefallen, daß es besser ist, voneinander unabhängige 
Beobachtungen in der Zeit zu machen als regelmäßige. 
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[1] Bemerkungen zur n-Beobachtbarkeit und n-Steuerbarkeit. ZAMM 
51, 255-264 (1971). 

[2] Uber die Bedeutung von Beobachtbarkeits- und Steuerbarkeitsindex. 
ZAMM 51, 265-269 (1971). 

[3] Über die Lösungen linearer autonomer DifFerentialgleichungssys- 
teme alsTschebyschefFsysteme. ZAMM 55,193-194 (1972). 

Selbstverständlich sind hier andere Methoden als die der Gleichvertei¬ 
lung anzuwenden, aber es wäre das Ziel, einen Satz aufzustellen, der dies 
alles als Spezialfall enthält. Darüber habe ich auch mit Herrn Professor 
Herfort (TU Wien) schon diskutiert, dem ich für das Gespräch herzlich 
danke. Jetzt soll aber die Anwendung der guten Gitterpunkte erläutert 
werden. 
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Ein viel schärferes Resultat als in „Gleichverteilung und die willkürlichen 
Funktionen von Poincare “ §5 (18) erhalten wir mit Hilfe der sogenannten 
Gitterpunkte ^ = (^i, modulo p, wobei p eine Primzahl ist. Ein 

solcher Gitterpunkt^ist ein guter Gitterpunkt modulo p^ wenn^i ,.., 
ganze Zahlen sind, und eine Konstante K> 0 existiert, sodaß für jeden 
Gitterpunkt h = (/^o,. ., Aj^), wo wieder h\^.., ganze Zahlen sind, 
/; 7 ^ 0 folgendes gilt: Ist 

h\g\ + + higL = 0(mod p)^ (10) 


so gibt es eine ganze Zahl mit 

hop + b\g\ + + hi^L = dj 


und es ist 


R(/.) > 


P 

{K\ozpf' 


Dabei besitzt R(i^) die übliche Bedeutung 


(11) 

( 12 ) 


L 

R(/^) = II^^(^’ 


y=0 


(13) 


Weiter sei 


. p I p 


+ h^ 


4L 
P ' 


(14) 
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Es ist also 


P! P 


{hg) = hap + hxg\ + +hi^gi^ 


eine ganze Zahl ist. 
Es ist also 


KW-P vj; 

Im letzten Fall gilt (12), sonst gilt 

RW > 1. (17) 

Im Fall (11) wurde in der Arbeit „Zur angenäherten Berechnung mehrfa¬ 
cher Integrale^; Mh. Math. 66, 140-151 (1962), bes. S, 147 Formel (13) 
gezeigt, daß (j* = L + 1) 

1 ^{?>0K\ogpr 


wobei 


jy^ll = Max(l/:io|, ,\ht\) 


und sich die Summe über alle Gitterpunkte h mit der Bedingung (11) 
erstreckt. 

In der oben zitierten Arbeit wurde gezeigt, daß es immer gute Gitter¬ 
punkte modulo p mit passendem K gibt, ^.B.K= 80. Man kann sie auch 
konstruieren und es gibt jedenfalls bis L = 4 oder mehrTabellen. 

Wir wenden nun die Formeln in „Gleichverteilung und die willkürlichen 
Funktionen von Poincare“ §5 mit N = p zn 


Es ist jetzt 


Beim Integral 


Ä =1,/32 = -,...,Ä=^. 


{hß) =-{hg)- 

P 


J = J e{{hß)[at b))^{a^ b)dadb 


( 21 ) 
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haben wir jetzt zwei Fälle zu unterscheiden: 
1. Fall: 

{hg) ^ 0 ) 

dann ist nach der damaligen Rechnung 


ist. Im zweiten Fall, 


ist aber jetzt 


C, =MaxM$|, — 


{hg) = 0 , 




Wir erhalten also für die Diskrepanz Djv der Oberfolge, die wir damals 
betrachtet haben 


WO sich die Summe ^ über alle ||ä|| < M mit {hg) ^ 0 erstreckt. Sie ist 
also nach (17) 

sEs^S(lgM)' ( 26 ) 

Die Summe haben wir bereits in (18) eingeführt. 

Wir erhalten also insgesamt 


Dp < c(^l+^(lgMr+ + 


Die Primzahl p kann noch frei gewählt werden. Wir wählen jetzt p so, daß 
p^ ^ /, also p ^ y/t ist. Wir nehmen zu diesem Zweck p als die [\/t\ + 1- 
te Primzahl, wir wollen sie p{y/t) nennen. Es ist für großes t bekanntlich 


^(v^) ~ V^lgv^ = -\//lg/- 
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Es wird dann 

Dn < + + 

Wählen wir z.B. M = \/7, so erhalten wir 

Dn < c(^~{lgK + \gty + Dn{^, 


Zu den Zeiten (/ und JV groß) 


p p 


ist die Folge fast gleichverteilt. 

§ 2 . 

Wir benützen die Bezeichnungen von §1 und die Bezeichnungen aus der 
Arbeit „Mathematische Modelle der kinetischen Gastheorie“ Selecta 
Edmund Hlawka, Springer, 1989, S. 361—375, insbesondere §3 und „Kine¬ 
tische Gastheorie IV“ (in diesem Band, S. 0-0). 

Wir betrachten die Oberfolge 

t t 

+ ^k'> '^kg\ ~ + ^^5 ) 7 + 

P P 

für yfe = 1,.. . ,p und die Folge wird mit bezeichnet. Die zugehörige 
Weylsche Summe ist gleich 

P k=\ V 7=1 


p^, Wp / 


Die Diskrepanz der Oberfolge bezeichnen wir mit Dp{^). Es ist 

^ m<M ^ ^ ^ 

Es ist 

1 pK-l-T / ^ A 'i rK-\-T \ 
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Es ist nun (Cauchy-Schwarzsche Ungleichung) 


_^ ^ ^ 


Es ist dann 




1 / 1 


R{A)yR{A)J^ 




löL uiüiiii 

I = E ^ (( y ) - ^^))) • 

Wenn k = y, so ist der Term der obigen Doppelsumme 

gleich Null. 

Ist weiter Vj^ ^ Vj und {gh) ^ 0, so ist das Integral über t von bis K + T 
über diesen Term dem Betrage nach 

p ^ ^ 

kb) \vk - Vj\ 

Nun haben wir gezeigt, daß 


Ist nun aber ^ Vj und {gh) = 0, so erhalten wir wieder 1. Wir erhalten 
also insgesamt 

^ „ ,A\ p\ogT (t{ü) . \ {30Klogpyy^^ 

Dp < (log MY I - (, C ^ ^ ^- p^ 

Wir wählen für diese Rechnung Ad = p und erhalten 


D^< pKlog^)^^-+^ 


1 ö log T / r(n) 


■ + Dj\j 


Und wir wählen jetzt für p die Primzahl p{-\/t) und erhalten 

T~^ ^ ^ _ HlW^ I 1_nr'/^^(^) I ts'^ 


D, <;j^(30Klog/,(v4))' + logT(- 




Dieses Resultat kann für die Diskussion der Anwendung in der Arbeit 
„Kinetische Gastheorie IV“ verwendet werden. 

Anschrift des Verfassers: Prof Dr. E. Hlawka, Institut für Analysis und Technische 
Mathematik derTu Wien,Wiedner Hauptstraße 8-10, A-1040 Wien. 



